Communication complexity - PDFSEARCH.IO - Document Search Engine

Communication complexity
Results: 253

#	Item
241	Private Information Retrieval BENNY CHOR Technion, Haifa, Israel Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2001-11-22 12:36:55 Internet Private information retrieval Server Communication complexity Transmission Control Protocol Email Information retrieval Cryptographic protocols Computing Applied mathematics
242	Communication Complexity 23 Sept, 2011 (@ TIFR) Add to Reading List Source URL: www.tcs.tifr.res.in Language: English - Date: 2012-11-16 00:22:59 Joseph Fourier Representation theory Applied mathematics Sipser–Lautemann theorem Structural complexity theory Μ operator Probabilistic complexity theory Mathematics Operator theory
243	Noam Nisan School of Computer Science and Engineering Hebrew University of Jerusalem, Israel Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2013-04-23 14:36:31 Auction theory Auctioneering Combinatorial auction Algorithmic mechanism design Computational complexity theory Algorithmic game theory Pseudorandom generator Nisan Communication complexity Theoretical computer science Applied mathematics Game theory
244	The space complexity of approximating the frequency moments Noga Alon Add to Reading List Source URL: www.cs.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Logarithm SL Random self-reducibility Counting points on elliptic curves Theoretical computer science Applied mathematics Computational complexity theory
245	Accepted in May 2011 for publication in Language 1 Add to Reading List Source URL: www.ddl.ish-lyon.cnrs.fr Language: English - Date: 2011-06-01 07:57:43 Human communication Sociolinguistics Language Communication Paralanguage Complexity Style Information Speech act Science Knowledge Linguistics
246	An Eﬃcient Solution to The Millionaires’ Problem Based on Homomorphic Encryption Hsiao-Ying Lin and Wen-Guey Tzeng Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2006-02-20 20:05:19 Homomorphic encryption Paillier cryptosystem Goldwasser–Micali cryptosystem ElGamal encryption RSA XTR Communication complexity Oblivious transfer Blum–Goldwasser cryptosystem Cryptography Public-key cryptography Electronic commerce
247	A Survey of Single-Database PIR: Techniques and Applications Rafail Ostrovsky∗ Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2007-09-07 16:17:00 Private information retrieval Electronic commerce Homomorphic encryption Oblivious transfer Paillier cryptosystem Goldwasser–Micali cryptosystem Communication complexity RSA XTR Cryptography Cryptographic protocols Public-key cryptography
248	Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval (extended abstract) Add to Reading List Source URL: www.cs.ucla.edu Language: English - Date: 2003-09-23 18:58:45 Private information retrieval Random self-reducibility Oblivious transfer Communication complexity Zero-knowledge proof IP Quadratic residue FO Cryptography Theoretical computer science Cryptographic protocols
249	An Oblivious Transfer Protocol with Log-Squared Communication Helger Lipmaa Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2005-07-05 16:22:56 Private information retrieval Computational complexity theory Paillier cryptosystem Oblivious transfer Time complexity XTR Cryptography Cryptographic protocols Public-key cryptography
250	PDF Document Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2011-07-22 13:58:41 Quantum complexity theory Silvio Micali Avi Wigderson Guggenheim Fellows Dorit Aharonov Bounded-error probabilistic polynomial Alexander Razborov Communication complexity Richard J. Lipton Theoretical computer science Applied mathematics Computational complexity theory

UPDATE